2012년04월07일 9번
[과목 구분 없음] 다음의 중위(infix) 표기식을 후위(postfix) 표기식으로 <조건>을 참고하여 변환하고자 한다. 스택을 이용한 변환 과정 중 토큰 ‘d’가 처리될 순간에 스택에 저장되어 있는 연산자를 올바르게 나타낸 것은?
-
①
-
②
-
③
-
④
(정답률: 40%)
문제 해설
중위 표기식을 후위 표기식으로 변환하는 과정에서 연산자를 스택에 저장할 때, 우선순위가 높은 연산자일수록 스택의 맨 위에 위치하도록 한다. 따라서 ‘d’가 처리될 때 스택에 저장되어 있는 연산자는 ‘*’이다. ‘*’는 우선순위가 높은 연산자이기 때문에 스택의 맨 위에 위치하게 된다.
